Pii: S0168-9274(98)00080-4
نویسندگان
چکیده
A family of Least-Change Secant-Update methods for solving nonlinear complementarity problems based on nonsmooth systems of equations is introduced. Local and superlinear convergence results for the algorithms are proved. Two different reformulations of the nonlinear complementarity problem as a nonsmooth system are compared, both from the theoretical and the practical point of view. A global algorithm for solving the nonlinear complementarity problem which uses the algorithms introduced here is also presented. Some numerical experiments show a good performance of this algorithm. 1999 Elsevier Science B.V. and IMACS. All rights reserved.
منابع مشابه
Pii: S0168-9274(98)00118-4
A number of recently proposed preconditioning techniques based on sparse approximate inverses are considered. A description of the preconditioners is given, and the results of an experimental comparison performed on one processor of a Cray C98 vector computer using sparse matrices from a variety of applications are presented. A comparison with more standard preconditioning techniques, such as i...
متن کاملPii: S0168-9274(98)00101-9
Primal-dual affine-scaling methods have recently been extended from linear programming to semidefinite programming. We show how to analyze these methods in the framework of potential reduction algorithms. The analysis suggests implementable variants of the methods as 'long step predictor-corrector' algorithms, where the step length is determined by the potential function. A numerical comparison...
متن کاملPii: S0168-9274(98)00108-1
A new family of iterative block methods, the family of block EN-like methods, is introduced. Efficient versions are presented and computational complexity, memory requirements and convergence properties are investigated. Finally, leading evidence of the potential of the new family is demonstrated via a comparison of numerical results and performance to other block methods. 1999 Elsevier Scien...
متن کاملPii: S0168-9274(98)00087-7
In the present paper we are concerned with boundary-value problems (BVP) for the generalized Emden–Fowler equations. Asymptotic expansions of the solution are obtained near the endpoints. We use a finite-difference scheme to approximate the solution and the convergence is accelerated by means of extrapolation methods. A variable substitution is introduced to diminish the effect of the singulari...
متن کاملPii: S0168-9274(98)00131-7
In the present paper suboptimal boundary control strategies for the time-dependent, incompressible flow over the backward-facing step are considered. The objective consists in the reduction of the recirculation bubble of the flow behind the step. Several cost functionals are suggested and a frame for the derivation of the optimality systems for a general class of cost functionals is presented. ...
متن کامل